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Amendments to the Claims: 

This listing of the claims will replace all prior versions, and listings, of the claims in the 
application: 



1 . (Currently Amended) An apparatus for positioning labels among graphical elements on a 
computer graphics display, comprising: 
a display, and 

5 a processor coupled to said display and operable to identify at least a first cluster of 

overlapping labels on said display, and operable to calculate initial display coordinates in 
accordance with an initial position of at least one label in said cluster, to calculate new display 
coordinates in accordance with a new position of said fe^at least one label in said cluste r having 
less overlap, to display said at least one label at said initial display coordinates, and to move said 
1 0 at least one label in accordance with on said display from said initial display coordinates to said 
new display coordinates. 



2. (Orignal) The apparatus of Claim 1 wherein said processor is operable to sequentially select 
labels from a plurality of labels on said display, and to test each of said selected labels for 

15 overlap with other labels or graphical elements in said display, and, said processor is operable to 
accumulate an overlap score for each of said selected labels, and, operable to generate a list of 
other labels and graphical elements that overlap each of said selected labels, and operable to 
compare a plurality of said lists and accumulate cluster lists of overlapping labels and graphical 
elements, and operable to sort a plurality of said cluster lists according to the number of entries 

20 in each. 



3. (Currently Amended) An apparatus for positioning labels among graphical elements on a 
computer graphics display, comprising: 

means for identifying at least a first cluster of overlapping labels; 
25 means for calculating initial display coordinates for at least one label in said cluster: 
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means for calculating new display coordinates for said at least one label in said cluster; 

and 

means for moving said label on the display from an initial position in accordance with 
said initial display coordinates to a new position in accordance with said new display 
5 coordinates. 

4. (Original) The apparatus of Claim 3 wherein said means for identifying further comprises: 

means for sequentially selecting labels from a plurality of labels on the display; 
means for testing each of said selected labels for overlap with other labels or graphical 
1 0 elements in the display; 

means for accumulating an overlap score for each of said selected labels; 
means for generating a list of other labels and graphical elements that overlap each of 
said selected labels; 

means for comparing a plurality of said lists and accumulating cluster lists of overlapping 
15 labels and graphical elements; and 

means for sorting a plurality of said cluster lists according to the number of entries in 

each. 

5. (Original) The apparatus of Claim 4 wherein said overlap score is based on the degree of 
20 severity of overlap between labels and graphical elements. 

6. (Original) The apparatus of Claim 4 including means for determining that the labels are 
overlapping other labels or graphical elements when they are mutually overlapping. 

25 7. (Original) The apparatus of Claim 4 including means for determining that the labels are 
overlapping other labels or graphical elements when they are mutually or transitively 
overlapping. 

8. (Original) The apparatus of Claim 4 wherein said means for sorting orders the sort from 
30 largest cluster list to smallest cluster list. 
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9. (Original) The apparatus of Claim 3 wherein said means for calculating further comprises: 

means for comparing the degree of overlap of labels and graphical elements with said 
new display coordinates and the existing degree of overlap of labels and graphical elements. 

5 

10. (Original) The apparatus of Claim 3 including means for calculating said new display 
coordinates according to a stochastic method. 

1 1 . (Original) The apparatus of Claim 3 including means for calculating said new display 
10 coordinates according to a heuristic method. 

12. (Currently Amended) The apparatus of Claim 3 wherein said means for moving further 
comprises: 

means for interpolating a plurality of intermediate display coordinates between the- 
15 cxistin g said initial display coordinates and said new display coordinates^ and 

means for sequentially placing the labels at each of said intermediate display coordinates 
before placing said labels at said new display coordinates, thereby smoothing the movements of 
said labels on said display. 

20 13. (Currently Amended) An apparatus for positioning labels among graphical elements on a 
computer graphics display, comprising: 

means for sequentially selecting labels from a plurality of labels on the display; 
means for testing each of said selected labels for overlap with other labels and graphical 
elements in the display; 
25 means for accumulating an overlap score for each of said selected labels; 

means for generating a list of other labels and graphical elements that overlap each of 
said selected labels; 

means for comparing a plurality of said lists and accumulating cluster lists of 
overlapping labels and graphical elements , each cluster list representing a respective cluster of 
30 overlapping labels : 
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means for sorting a plurality of said cluster lists according to the number of entries in 

each; 

means for calculating initial display coordinates for the labels on a cluster by cluster 

basis; 

5 means for calculating new display coordinates for the labels on a cluster by cluster basis; 

means for comparing, on a cluster by cluster basis, the degree of overlap of labels and 
graphical elements wtth-at_said new display coordinates and the existing degree of overlap of the. 
labels and graphical elements at the initial coordinates , and if the new coordinates result in a 
reduction of the degree of overlap ; and 
10 means for moving the graphical elements on the display from initial positions according 

to said initial display coordinates to new positions according to said calculated new display 
coordinates if said new display coordinates result in a reduction of the degree of overlap . 

14. (Original) The apparatus of Claim 13 wherein said overlap score is based on the degree of 
1 5 severity of overlap between labels and graphical elements. 

15. (Original) The apparatus of Claim 13 wherein labels are determined to be overlapping other 
labels or graphical elements when they are mutually overlapping. 

20 16. (Original) The apparatus of Claim 13 wherein labels are determined to be overlapping other 
labels or graphical elements when they are mutually or transitively overlapping. 

17. (Original) The apparatus of Claim 13 wherein said means for sorting orders the sort from 
largest cluster list to smallest cluster list. 

25 

18. (Original) The apparatus of Claim 13 wherein said new display coordinates are calculated 
according to a stochastic apparatus. 

19. (Original) The apparatus of Claim 13 wherein said new display coordinates are calculated 
30 according to a heuristic apparatus. 
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20. (Original) The apparatus of Claim 13 wherein said calculating of new display coordinates is 
ordered according to said cluster list. 

5 21. (Currently Amended) The apparatus of Claim 13 wherein said means for moving further 
comprises: 

means for interpolating a plurality of intermediate display coordinates between the- 
cxistin g said initial display coordinates and said new display coordinates and 

means for sequentially placing the labels at each of said intermediate display coordinates 
1 0 before placing said labels at said new display coordinates, thereby smoothing the movements of 
said labels on said display. 

22. (Currently Amended) A method of positioning labels among graphical elements on a 
computer graphics display, comprising the steps of: 

1 5 identifying at least a first cluster of overlapping labels and graphical elements; 

calculating initial display coordinates for at least one label in said cluster; 
calculating new display coordinates for said at least one label in said cluster; and 
moving said label on the display from said initial display coordinates to in accordance 
with-said new display coordinates. 

20 

23. (Original) The method of Claim 22 wherein said identifying step further comprises the steps 
of: 

sequentially selecting labels from a plurality of labels on the display; 
testing each of said selected labels for overlap with other labels and graphical elements in 
25 the display; 

accumulating an overlap score for each of said selected labels; 

generating a list of other labels and graphical elements that overlap each of said selected 

labels; 

comparing a plurality of said lists and accumulating cluster lists of overlapping labels 
30 and graphical elements; and 
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sorting a plurality of said cluster lists according to the number of entries in each . 

24. (Original) The method of Claim 23 wherein said overlap score is based on the degree of 
severity of overlap between labels and graphical elements. 

5 

25. (Original) The method of Claim 23 wherein labels are determined to be overlapping other 
labels or graphical elements when they are mutually overlapping. 

26. (Original) The method of Claim 23 wherein labels are determined to be overlapping other 
10 labels or graphical elements when they are mutually or transitively overlapping. 

27. (Original) The method of Claim 23 wherein said sorting is ordered from largest cluster list 
to smallest cluster list. 

15 28. (Currently Amended) The method of Claim 22 wherein said calculating step further 
comprises the step of: 

comparing the degree of overlap of labels and graphical elements with said new display 
coordinates and the-an existing degree of overlap of labels and graphical elements with said 
initial display coordinates , and if the new coordinates result in a reduction of the degree of 
20 overlap, proceeding to said moving step. 

29. (Original) The method of Claim 22 wherein said new display coordinates are calculated 
according to a stochastic method. 

25 30. (Original) The method of Claim 22 wherein said new display coordinates are calculated 
according to a heuristic method. 

3 1 . (Currently Amended) The method of Claim 22 wherein said moving step further comprises 
the steps of: 
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interpolating a plurality of intermediate display coordinates between the cxistin g said 
initial display coordinates and said new display coordinates, and 

sequentially placing the labels at each of said intermediate display coordinates before 
placing said labels at said new display coordinates, thereby smoothing the movements of said 
5 labels on said display. 

32. (Currently Amended) A method of positioning labels among graphical elements on a 
computer graphics display, comprising the steps of: 

sequentially selecting labels from a plurality of labels on the display; 
10 testing each of said selected labels for overlap with other labels and graphical elements in 

the display; 

accumulating an overlap score for each of said selected labels; 

generating a list of other labels and graphical elements that overlap each of said selected 

labels; 

1 5 comparing a plurality of said lists and accumulating cluster lists of overlapping labels 

and graphical elements , each cluster list representing a respective cluster of overlapping labels ; 
sorting a plurality of said cluster lists according to the number of entries in eachfc] 
calculating initial display coordinates for the labels on a cluster by cluster basis; 
calculating new display coordinates for the labels on a cluster by cluster basis; 
20 comparing, on a cluster by cluster basis, the degree of overlap of labels and graphical 

elements with said new display coordinates and -with an t he-existing degree of overlap of the 
labels and graphical elements with said initial display coordinates , and if the new coordinates 
result in a reduction of the degree of overlap; and 

if the new coordinates result in a reduction of the degree of overlap, moving the graphical 
25 elements on the display from initial positions according to said initial display coordinates to new 
positions according to said calculated new display coordinates. 

33. (Original) The method of Claim 32 wherein said overlap score is based on the degree of 
severity of overlap between labels and graphical elements. 

30 



Page 8 of 24 



Appl. No. 09/^77,467 

Reply to Office Action of May 13, 2005 



Docket No. RTN-130PUS 



34. (Original) The method of Claim 32 wherein labels are determined to be overlapping other 
labels or graphical elements when they are mutually overlapping. 

35. (Original) The method of Claim 32 wherein labels are determined to be overlapping other 
5 labels or graphical elements when they are mutually or transitively overlapping. 

36. (Original) The method of Claim 32 wherein said sorting is ordered from largest cluster list 
to smallest cluster list. 

10 37. (Original) The method of Claim 32 wherein said new display coordinates are calculated 
according to a stochastic method. 

38. (Original) The method of Claim 32 wherein said new display coordinates are calculated 
according to a heuristic method. 

15 

39. (Original) The method of Claim 32 wherein said calculating of new display coordinates is 
ordered according to said cluster list. 

40. (Currently Amended) The method of Claim 32 wherein said moving step further comprises 
20 the steps of: 

interpolating a plurality of intermediate display coordinates between the cxistin g said 
initial display coordinates and said new display coordinates, and 

sequentially placing the labels at each of said intermediate display coordinates before 
placing said labels at said new display coordinates, thereby smoothing the movements of said 
25 labels on said display. 

41. (Original) The method of Claim 32, further comprising the step of repeating the foregoing 
sequence of steps through a plurality of iterations. 
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